Nguyễn Văn Đua sinh ngày 10 tháng 3 năm 1954, quê quán tại làng Phước Kiểng, quận Nhà Bè, tỉnh Gia Định (nay thuộc xã Phước Kiển, huyện Nhà Bè, thành phố Hồ Chí Minh.

Trình độ học vấn của ông là Cử nhân Kinh tế, Cử nhân Luật, Cao cấp Lý luận chính trị.

Ông có con trai là Nguyễn Việt Quế Sơn, hiện đang là Phó Bí thư Thường trực Quận ủy Bình Tân, từng là Phó Bí thư Thường trực Thành Đoàn, Chủ tịch Hội Sinh viên Việt Nam thành phố Hồ Chí Minh.